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EXTREME VALUE THEORY, ERGODIC THEORY AND THE 
BOUNDARY BETWEEN SHORT MEMORY AND LONG MEMORY 
FOR STATIONARY STABLE PROCESSES 1 

By Gennady Samorodnitsky 

Cornell University 

We study the partial maxima of stationary a-stable processes. We 
relate their asymptotic behavior to the ergodic theoretical properties 
of the flow. We observe a sharp change in the asymptotic behavior of 
the sequence of partial maxima as flow changes from being dissipative 
to being conservative, and argue that this may indicate a change from 
a short memory process to a long memory process. 

1. Introduction. Let X = (Xq,X\, . . .) be a stationary symmetric te- 
stable (SaS) process, < a < 2. How does one decide whether or not the 
process has long range dependence? 

Since a-stable random variables with < a < 2 have infinite second mo- 
ment, one cannot use correlations to tell when a stationary a-stable process 
has long range dependence. Covariance-like functions have been tried [see, 
e.g., Astrauskas, Levy and Taqqu (1991)], but their usefulness seems to be 
limited. In fact, even for stationary processes with a finite second moment, 
the definition of long range dependence based on the true correlation func- 
tion is of uncertain value unless the process is a Gaussian process, or very 
close to being one. 

Instead of using the correlation function or looking for a substitute, we 
propose a different approach. Suppose that (Ve, 9 G 0) is a family of laws of 
a stationary stochastic process (Xq, X\, X2, ■ ■ ■), where G is some parameter 
space. Assume that the marginal laws of the process do not change much as 9 
varies (perhaps, the marginal laws remain constant, or only the global scale 
changes, if we are considering, say, Gaussian or SaS processes). Suppose we 



Received July 2002; revised April 2003. 

Supported in part by NSF Grant DMS-00-71073 at Cornell University. 
AMS 2000 subject classifications. 60G10, 37A40. 

Key words and phrases. Stable process, stationary process, long memory, long range 
dependence, ergodic theory, maxima, extreme value theory, nonsingular flow, dissipative 
flow, conservative flow. 

This is an electronic reprint of the original article published by the 
Institute of Mathematical Statistics in The Annals of Probability. 
2004, Vol. 32, No. 2, 1438-1468. This reprint differs from the original in 
pagination and typographic detail. 



1 



2 



G. SAMORODNITSKY 



are given a functional of interest R, a (measurable) functional on R°°. The 
behavior of this functional is different, in general, under different laws Vq. 
Suppose that there is a partition of the parameter space G into two parts, Oo 
and 0i, such that the behavior of the functional changes dramatically as one 
crosses the boundary between Qq and Q\. Such change may be caused by 
various factors (e.g., by changing heaviness of the tails), but in some cases it 
may make sense to talk about that boundary as a boundary between short 
range dependence and long range dependence. That is, the change from 
short memory to long memory occurs as a phase transition. We emphasize 
that the behavior of each individual functional does not define short or long 
memory, and the phase transition indicated should occur for a large group of 
functionals for a boundary to be called a change from short to long memory. 
A complete theory is missing at the moment. In this paper we find one 
important functional undergoing such a phase transition at a boundary. 

Existence of boundaries with such properties has been observed before. 
For stationary zero mean Gaussian processes parameterized by the common 
variance, and by the correlation function, such a phase transition occurs 
when the correlations stop being summable. The functional of interest here 
is the sequence of the partial sums, and its distributional rate of growth 
changes significantly at the boundary. The rate of growth of the partial sums 
may change its order of magnitude whether or not the second moment is 
finite. This has been observed many times on the example of the increments 
of self-similar processes with stationary increments. In the Gaussian case 
the family of such processes are fractional Brownian motions, parameter H 
of self-similarity has to be in the interval (0, 1), and the partial sums of the 
increment process (the so-called fractional Gaussian noise) increase at the 
rate higher than n 1 / 2 when H > 1/2. Hence H = 1/2 is considered to be the 
boundary between short and long memory for fractional Gaussian noise. See, 
for example, Mandelbrot (1975) and Mandelbrot and Taqqu (1979), as well 
as a more recent discussion in Beran (1994). A similar phenomenon occurs for 
the increments of self-similar a-stable processes with stationary increments, 
1 < a < 2, that have infinite variance. Here the range of parameter H of 
self-similarity is still (0, 1), and the boundary where the partial sums of the 
increment process start increasing at the rate higher than the i.i.d. case (i.e., 
faster than n l / a ) is that of H = 1/a. See, for example, Samorodnitsky and 
Taqqu (1994). No such boundary is possible if we consider the increments of 
self-similar a-stable processes with stationary increments and < a < 1. If 
one uses the boundary H = 1/a to define long range dependence, one would 
have to conclude that long range dependence is impossible if < a < 1. 

The present paper uncovers a different boundary for stationary a-stable 
processes. We believe that this is a very fundamental boundary, and it is 
based on ergodic-theoretical properties of nonsingular flows underlying such 
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processes. Specifically, we concentrate on the partial maxima sequence 

(1.1) M n = max(\X \,\X 1 \,...,\X n -. 1 \), n = l,2,..., 

and its distributional rate of growth. We will see that the parameter space 
consists of two parts, in one of which the partial maxima grow at the rate 
ra 1 /", which is the rate at which partial maxima of i.i.d. a-stable random 
variables grow, while in the other part of the parameter space the partial 
maxima grow at a strictly slower rate. Moreover, in the latter part of the 
parameter space the actual rate of growth may depend on the choice of the 
parameters. This boundary is present for all < a < 2. Again, by itself the 
change in behavior of a single functional does not qualify this boundary as 
that between short and long memory. Our conjecture is, however, that many 
other important changes occur at that boundary. 

This paper is organized as follows. In Section 2 we provide a background 
on integral representations of stationary SaS processes, and elements of the 
theory developed by Rosihski (1994, 1995) relating such integral represen- 
tations and ergodic theory. In Section 3 we discuss the behavior of a certain 
deterministic sequence controlling the rate of growth of the partial max- 
ima. In Section 4 we prove the main result, Theorem 4.1, dealing with the 
asymptotic behavior of the sequence partial maxima. Section 5 discusses a 
number of examples illustrating the results of Section 4. A brief conclusion 
discussing what the results of this paper tell us about short and long memory 
for stationary stable processes is in Section 6. 

2. Ergodic theory and representations of stationary a-stable processes. 

Throughout this section X = (Xq, X\, . . . ) is a SaS process, < a < 2. Every 
(not necessarily stationary) SaS process has an integral representation 

(2.1) X n = [ f n (x)M(dx), n = 0,1,2,..., 

JE 

where M is a SaS random measure on a measurable space (E,£) with a 
cr-finite control measure m, while f n £ L a (m,£) for all n. See Chapter 3 
in Samorodnitsky and Taqqu (1994) on a-stable random measures and in- 
tegrals with respect to these measures, and Chapter 13 there on integral 
representations as above as well as on the history of such representations. 

When a process X is stationary, the integral representation can be selected 
to be of a particular form, according to a theory developed in a series of 
papers by Rosihski. See, for example, Rosihski (1995); various facts presented 
below can be found in that paper. Specifically, a stationary SaS process has 
an integral representation of the form (2.1) with 

/ dm o d) n \ l / a 

(2.2) /n ( x ) =an (^__^( x )j /o0»(x), x £ E, 
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for n = 0, 1, 2, . . . , where (j):E^>E is a measurable nonsingular map (i.e., 
a one-to-one map with both and (\>~ x measurable, mapping the control 
measure m into an equivalent measure), 

n-l 

o-n(x) = TT uo <fj^(x), x E E, 

j=0 

for n = 0, 1, 2, ... , with u : E — > {— 1, 1} a measurable function and / G L a (m,£). 

That is, the process X is determined by a single function / G L a (m,£), 
a cocycle (a n , n = 0, 1, 2, . . . ) and a flow (4> n , n = 0, 1, 2, . . . ). This triple [taken 
together with the space (E,£,m) on which it lives] can, therefore, be taken 
as a parameterization of stationary SaS processes. When working with this 
parameterization, the task is to relate the ergodic-theoretic properties of the 
flow to the probabilistic properties of the stable process. We are interested 
in properties that we can interpret as related to the length of memory of a 
stationary stable process. 

Let E = C U D be the Hopf decomposition of E with respect to the flow. 
That is, C and D are measurable </>- invariant sets, such that the flow is 
conservative on C and dissipative on D; see Krengel (1985) for the various 
ergodic-theoretical notions and facts we use in this paper. Writing 

r ( dm o cb n X 1 /" 

X n = j c a n^)[—^^)) fo<j> n {x)M{dx) 

r ( dm o d> n \ l / a 

(2.3) + / a n (x)(^-^(x)) fo^( x )M(dx) 

Jd \ dm ) 

= :X% + X%, n = 0,l,2,..., 

leads to a unique in law decomposition of a stationary SaS process into 
a sum of two independent such processes, one of which is generated by a 
conservative flow, and the other by a dissipative flow. 

Intuitively, one expects stable processes generated by conservative flows 
to have a longer memory than those generated by dissipative flows, simply 
because a conservative flow "tends to keep coming back," and so the same 
values of the random measure M contribute to observations X n far sepa- 
rated in time. Consider, for example, stationary processes generated by a 
dissipative flow. Such a process has a mixed moving average representation 
of the form 

(2.4) X n = [ [ f(v,x-n)M(dv,dx), n = 0, 1, 2, . . . , 

with M a SaS random measure on a product measurable space (W x Z, W x 
B) with control measure m = v xl, where v is a cr-finite measure on (W, W), 
I is the counting measure on Z and / G L a (m,W x B). Such processes are 
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always mixing irrespective of what the kernel / in either (2.2) or (2.4) is [or 
what the cocycle in (2.2) is]. See Surgailis, Rosihski, Mandrekar and Cam- 
banis (1993). On the other hand, stable processes generated by conservative 
flows are often not even ergodic. For example, if a conservative flow is mea- 
sure preserving and the expected return time to any set of a finite positive 
measure is finite, then the stable process is not ergodic [see Rosihski and 
Samorodnitsky (1996)]. Another example demonstrating that conservative 
flows tend to lead to a longer memory (in the case 1 < a < 2) can be found 
in Mikosch and Samorodnitsky (2000), who studied ruin probabilities. 

3. The sequence (b n ). Let X = (Xq,X\, . . .) be a stationary SaS pro- 
cess, < a < 2. We assume that the process is given in an integral represen- 
tation of the form (2.1), where (/ n ) is of the form (2.2). It turns out that, 
to a large extent, the asymptotic behavior of the maximal functional M n in 
(1.1) is related to the quantity defined below. Let 

(3.1) bn=( [ max \fAx)\ a m{dx)\ ' , n=l,2,.... 

\JEj=0,...,n-l J 

In fact, to a certain extent b n controls "the size" of M n even without the 
assumption of stationarity of the process. Indeed, for any < p < a, there 
are constants c a:P , C QjP G (0, oo) such that, for 1 < a < 2, 

(3.2) c a , p < l~(EM*)Vr < C^ v (logn) 1 /"', 

On 

where a' is the conjugate of a in I /a + 1/a' = 1, while for a = 1, 

(3.3) c 1>p <^(EMP)yp<C liP L 2 n, 

On 

where Z^n = max(l, loglogn). Finally, for < a < 1, 

(3.4) c a , p <^{EMVflv <C a>p . 

On 

See Theorem 2.1 in Marcus (1984). 

We will see that for stationary SaS processes the sequence (b n ) tells us 
even more about the sequence (M n ) of the partial maxima. Note that the 
sequence (b n ) is completely determined by the process, and does not depend 
on a particular integral representation. Certain important features of this 
sequence are determined by the flow in (2.2) underlying the process. In 
particular, the next result shows that the sequence b n grows at slower rate 
for processes generated by a conservative flow than for processes generated 
by a dissipative flow. 

Theorem 3.1. Let (/„) be given by (2.2). 
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(i) If the flow (4> n ) is conservative, then: 

(3.5) n~ x l a b n — ► as n—>oo. 

(ii) // the flow is dissipative, and the process is given in the mixed moving 
average form (2.4), then: 

(3.6) lim n~ 1 H ri = ( [ g(v) a v(dv)] ' E(0,oo), 

n-»oo \J W J 

where 

(3.7) g(v)= sup \f(v,k)\ forveW. 

fc=0,±l,±2,... 

Proof, (i) Suppose first that the flow {(f) n ) is control measure m pre- 
serving, and that f = 1 A for some A € £ with < m(A) < oo. In that case 
the Radon-Nykodim derivative in (2.2) disappears, and we get 

(3.8) 6£ = m( U 0- fe (Vl n = l,2,.... 

\k=0 ) 

We use a construction used to prove the Kac recurrence theorem; see, for 
example, Theorem 3.6 in Krengel (1985). Let 

t a {x) = ird{k > 1 : 4> k (x) G A} for x G A 

be the first recurrence time to A, and let, for k = 1,2,..., 

R k = {x£A:T A (x) = k} 

and 

A k = {xe A c : 4> k (x) e A, (fP(x) ^ A, j = l,...,k -1} 

be, correspondingly, the set of points in A returning to A after k steps, and 
the set of points outside of A entering A for the first time after k steps. Let 
also Aq = A. Note that 

/n-l \ ra-1 

(3.9) m U^(^) = E m (40- 

V fc=0 / fc=0 

Furthermore, for every = 1,2,..., 

R k = {xeE:<t> k {x)eA,cjj{x)tA 1 j = l,...,k-l} 

- {x G A c : G A, <P(x) i A, j = 1, . . . , k - 1} 

= 4>~ l {A k - l ) - A k , 

and so by the measure-preserving property of the flow, 

m{R k ) = m(Ak-i) - m(A k ). 
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Summing up, we see that, for every k = 0,1, ... , 

oo 

(3.10) m(A k ) = V mtRj) + lim m(A n ). 

j=k+i 

Since the flow is conservative, we can use (3.10) with k = to see that the 
limit above is equal to zero. Therefore, by (3.9) we conclude that 



im(ljV fc 04))-0 



as n — > oo, 



\ k=0 



which establishes (3.5) for indicator functions in the measure-preserving 
case. 

To establish (3.5) in the general case (i.e., not necessarily measure-preserving 
conservative flow and a general kernel /), denote 

dm o 4> n 

w n {x) = — (x), n = 0, 1, 2, . . . , x G E. 

dm 

Then 

<f>*(x,y) = ( <j)(x), . . ), x & E, y > 0, 

defines a conservative flow on (E x (0, oo),£ x B,mx Leb) which can be 
expressed as 

<%(x,y)=L n (x), — 7-^), y>0forn = 0,±l,±2,..., 

and this flow preserves the measure m x Leb; see Maharam (1964). 
Let 

A = {(x,y) G E x (0, oo) : < y < \f(x)\ a }. 

Note that 

m x Leb(i) = / \f(x)\ a m(dx) G (0, oo). 

Furthermore, 



m x 



/n-1 N 

Leb U^(^) 
V fc=0 / 



E JO 



oo 

ly«-i (a, 2/) m(dx) dy 



max 
IeJo k =o 



x _ 1 1 0- y) d V 
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(3.11) = / / max l{<d<y<w k {x)\fo(f) k (x)\ a )m(dx)dy 

JEJO fc=0,...,n-l 

max Wk{x)\f o (p k {x)\ a m{dx) 
E k=0,...,n— 1 

max |/ fc (x)| a m(dx) =6". 
£; fe=0,...,n— 1 

Since the left-hand side of (3.11) is o(n) by the already considered case 
measure-preserving flows and indicator functions, this establishes (3.5) 
full generality. 

(ii) We start with the case where / has a compact support, that is, 

(3.12) f(v,k)l Wx[ _ mtm] c(v,k) = for some m = 1,2,.... 
In that case, for n > 2m + 1, we have 



— m „ 

m—n „ 

+ 2 / , max J/Ki + fc)rK^) 

m „ 

+ E / , max l/(^ + fc)M^)=:T n + i?«+i?£ 2 ). 

■ _ , , JW fe=0,...,n-l 



j'=— m+1 

Observe that, for each j = m — n + 1, . . . , —m 



while 



, max + = 

k=0,...,n— 1 



, max |/(w,j + fc)l <ff(u) 

fc=0,...,n— 1 



for other values of j. Therefore, 



while 



T n = {n-2m) / <?(v) a i/(cfo), 



W|<2m/ c/(?;) Q i/(dv) forz = l,2. 
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Therefore (3.6) in the case of a compact supported / follows. In the gen- 
eral case, given e > 0, choose a compact supported f e such that |/ 6 (?;,A;)| < 
|/(t;, A;) | for all v,k, and 

E / \f(v,k)\ a u(dv)- E / \fe(v,k)\ a u(du)<e. 



k=—oo 



k=—oo ' 



Let 



g £ (v)= sup \f € (v,k)\, 

fe=0,±l,±2,... 



v 6 W. Then 



0< / g{v) a u{dv)- / g e (v) a u(dv) 



w 



w 



< 



SUp (\f(v,k)\ a -\fe(v,k)\ a )"(dv) 
W fc=0,±l,±2,... 



„ 00 
Jw k-oc 

OO „ OO r. 

E / \f(v,k)\*v(dv)- E / \Mv,k)\*u(du)<e. 



k=—oo ' 



Therefore 
1 



K - / g(v) a Hdv) 

n Jw 



1 

< - 

n 



E 



j=-oo 

OO 



max + fe)| a i/(du) 

W fc=0,...,n— 1 



E / t max l/e^j + fcJIM^) 



+ 



+ 



j=-oo 
1 OO 

- E 

j=-oo 



max \fe{v,j + k)\ a v(dv)- g t (v) Q is(dv) 



\y k=0,...,n— 1 



- / g(v) a is(dv) 



w 



..tW +t( 2 ) +t( 3 ) 

n 1 n ' n 



By the above, T^ 3 ' 1 < e, and the same argument shows that < e as well. 

(2) 

Furthermore, by the already considered compact support case, TA — ► as 
n — ► 00. Hence 



lim sup 



<2e, 



and, since e > is arbitrary, the proof of (3.6) is complete. □ 
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4. Maxima of stationary stable processes. In this section we investigate 
the rate of growth of the sequence (M n ) of partial maxima of a stationary 
SaS process, < a < 2. We will see, in particular, that if such a process has 
a nonzero component ~K C in (2.3) generated by a dissipative flow, then the 
partial maxima grow at the rate of n l l a , while if the process is generated 
by a conservative flow, then the partial maxima grow at a slower rate. The 
following is the main theorem of this paper. 

Theorem 4.1. Let X= (Xq,Xi, . . .) be a stationary SaS process, < 
a < 2, with integral representation (2.1), and functions (f n ) given by (2.2). 

(i) Suppose that X is not generated by a conservative flow [i.e., that the 
component X^* in (2.3) generated by a dissipative flow is nonzero]. Then 

(4.1) A^M n ^Cl! a K x Z a 
weakly as n — > oo , where 

l/a 



K x = Ug{v) a v(dv) S j 



and g given by (3.7) for any representation of X D in the mixed moving 
average form (2.4). Furthermore, 



(4.2) C a = Qf°° x- a smxdx 



r(2-a)cos(7ra/2)' V ° ^ ' 
-, ifa = l, 

7T 



and Z a is the standard Frechet-type extreme value random variable with the 
distribution 

P(Z a < z) = e~ z ~ a , z>0. 
(ii) Suppose that X is generated by a conservative flow. Then 

(4.3) ^M n -> 

in probability as oo. Furthermore, with b n given by (3.1), 

(4.4) [ — M n J is not tight for any positive sequence c n = o(b n ), 
\c n ) 



while 



( 4 - 5 ) \J^Y M n ) is ^9^, where f n = { L 2 n, if a = 1 



1 \ f (logn) 1 / , ifl<a<2, 

if a = 1, 
i/0 < a < 1. 
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//, for some 9 > and c> 0, 

(4.6) b n > cn e for alln>l, 

then (4.5) holds with f n = l for all < a < 2. 

Furthermore, for n = 1,2,..., let rj n be a probability measure on (E,8) 
with 

(4.7) ^(x) = 6" a . max \fj(x)\ a , xeE, 
am j=o,...,n— l 

and Zei ^j n \ J = 1,2, 6e independent E -valued random variables with com- 
mon law rj n . Suppose that (4.6) holds and that, in addition, for any e > 0, 



PI for some k = 0, 1, . . . ,n — 1, 

(4.8) 

l/ fc (^ n) )l 



r~M~ >e ' J = 1 ' 2 ) ^° 

max i=0 ,..., n -i |/i(f7j )| 



as n — > oo . Then 



(4.9) -^M n ^Cy a Z a 
weakly as n — ► oo . 

Remark 4.2. Here are some sufficient conditions for (4.8). If 

(4.10) lim -^— = oo, 

then (4.8) holds. Indeed, let r n denote the probability in the left-hand side 
of (4.8). Clearly, 

k=0 \ Vmaxi =0 ,...,n-i \fi\Ul ')\ 
Furthermore, for every k = 0, 1, . . . ,n — 1, 



\h{uD\ >e 



max i=0 ,...,n-i )| 

\fk(x)\ 



b~ a 1 



!e Vmaxi =0 ,...,„-i \fi(x)\ 
<e~ a b~ a I \f k (x)\ a m(dx), 



>e) max \fi(x)\ a m(dx) 

J i=0,...,n— 1 
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and (4.8) follows from (4.10) since, by the stationarity, the last integral does 
not depend on k. 

Alternatively, assume that m is a finite measure, the flow is measure 
m preserving, the sequence (b~ a maxj = o,..., n -i \fj(x)\ a ), n = 1, 2, . . . , is uni- 
formly integrable with respect to m and, for every e > 

(4.11) lim n 1/2 m{x € E : > eb n \ = 0, 

n — >oo 

where / is the kernel in (2.2). Then (4.8) holds. 

Indeed, let ||m|| be the total mass of m. Given a 6 > 0, select M > such 
that 

/ if. max \f i (x)\«>Mb«). max \f i (x)\ a m(dx)<6b^ 

JE \i=0,...,n— 1 / i=0,...,n— 1 

for all n > 1. We have with e from (4.8), 
r n <45 + b- 2a J2([ . max l/^ 

tfllmir^^ . max Jf^x)]" < Mb%) 

j=0,...,n-l / 

> e I m(dx) I 



x 1 



x 1 



,max i= o,...,„-i \fi(x)\ 

<A5 + M 2 n(^J l{\f(x)\>e5\\m\\- l b n )m(dx) 

Therefore, using (4.11), we obtain 

lim sup r n < 45, 

and (4.8) follows by letting 5 — ► 0. 

Proof of Theorem 4.1. We use a series representation of the random 
vector (Xq,Xi, . . . , X n _i) of the form 

(4.12) X^KC^e^ 1 " M ' 

= 0, 1, . . . , n — 1, 

where C a is given by (4.2), £i,£2, •■• are i.i.d. Rademacher random vari- 
ables (symmetric ±l-valued random variables), ri,r2,... is a sequence of 
the arrival times of a unit rate Poisson process on (0,oo), and (£/j n) ) arc 
i.i.d. .E-valued random variables with common law given by (4.7). All three 
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sequences are independent. See Section 3.10 in Samorodnitsky and Taqqu 
(1994). Of course, the representation in (4.12) is in law. 

We start with observing that (4.5) follows from (3.2)-(3.4) regardless of 
the properties of the flow. To check (4.4), we use the series representation 
(4.12) and symmetry. Let Q be the cr-field generated by ex,(Tj,j > 1) and 

{U\ n \j>\). Letting 



Z n = b n C 1 J a max 

fc=0,...,n-l 



r -l/q \fk(Ut } )\ 
1 1 



max i= o,..., n -i l/i(^i (n) )l 

and Kq be the smallest k = 0, 1, . . . ,n — 1 over which the maximum is 
achieved, we see that both Z n and Kq are measurable Q. Further, the sym- 
metry tells us that, for any x > 0, 

p(x Ko > x\g)>\p{z n > x \g). 

Hence, for any x > 0, 
pQ-M n >x^ 

(4.13) >\p( max b n C l J<* ei T?' a > ^ 

IpIt-v^c-^ 



2' V 1 ' ~ a b n X J 2 
as n — > oo. Hence lack of tightness. 

Suppose now that (4.6) holds. Let K = 1, 2, . . . be such that 

(4.14) a(lir + l)0>l. 

We claim that, in this case, for all e > satisfying 

(4.15) ° <€< h 
we have 

-1/q 



(4.16) P max \X k \ > Xb n , T l 1 < eX -> as n ^ oo 

\fc=0,...,n— 1 / 

for all A > 0. Indeed, choose 

(4.17) \<p<a{K + l). 

u 

Notice that the probability in the left-hand side of (4.16) is bounded from 
above by 

E p (W > ^rj 1 '* mU ^ m (wh | ^ eA fOT a11 3 = 1, 2, ■ • ■) ■ 

fc=o v maxj =0 ,...,n-i |M<7,- )l 7 
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For / in (2.2), let 

\f(x)\ a m(dx)' 1/a 
and notice that, for any k = 0, 1, . . . , n — 1, the points 

b e-T- 1/a ^^^^ 7 --i2 

max i=0 ,...,„-i \fi(Uj J )\ 

represent a symmetric Poisson random measure on K whose mean mea- 
sure assigns a mass of £ _Q ||/||„/2 to the set (x,oo) for every x > [see, 
e.g., Propositions 4.3.1 and 4.4.1 in Resnick (1992)]. Since the same random 
measure can be represented by the points 

e 3 r- 1/a \\f\\ a , j = l,2,..., 
we conclude that the probability in (4.16) is bounded from above by 



n 



<np[c]J a £ e ,-r7 1/a >A(l-eif)||/||« 1 ^ 
V j=K+l I 

- n \P(l-eK) p 

As long as the expectation above is finite, the latter expression goes to 
as n — ► oo and, hence, (4.16) follows. The expectation is finite by the choice 
of p in (4.17). Indeed, notice that EY- p ^ a < oo for all j > K + 1 and that, 

by the Stirling formula, ETj p ^ a ~ e p / a j~P/ a as j — > oo. Assuming without 
loss of generality that p/2 = m is an integer (we can remove finitely many 
leading terms in the sum and increase p, if necessary), we see that for finite 
positive constants c\,ci, 



E 



j=K+l 



P / oo \ P/2 

< c1 e( £ rf°) 

\j=K+l I 

oo oo m 

= C1 £ ... £ El[rf* 



ji=K+l j m =K+l i=l 



OC 



III 



<ci( X! (Erj 2m ^ a ) l ^ m 

\j=K+l / 
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\j=K+l 



\ P/2 
P/<*\2/p \ 




<c 2 > r z/ " <OC. 



Fix e > satisfying (4.15). Given 5 > 0, choose A > such that P(T 1 1 ' a > 
eX) < 5/2, choose no such that 

p( max \Xk\ > Xb n ,T 1 1 ^ a < e\) < - for n > no 

\fc=0,...,n— 1 / 2 

and A' > A such that 

P(M k > X'b k ) <5 for k = 1, . . . , n . 

Then 

p(1m„>a')<« 

for all n > 1, and so (4.5) holds with f n = l. 

Now, suppose that X is generated by a conservative flow. Let Y be a 
stationary SaS process independent of X, also given by an integral repre- 
sentation of the form (2.1), say, 

Y n = f g n (x)M'(dx), n = 0,1,2,..., 
Je> 

where M' is a SaS random measure with control measure m', independent 
of M in the integral representation of X, with the functions g n also given in 
the form (2.2), with some nonsingular conservative flow <j)' on E' , and such 
that 

b n = (f . P 3 * A9j(x)\ a m'(dx)] , n = l,2,..., 

\JE'J=0, -,n-X J 

satisfies (4.6) for some 9 > 0. Processes Y with the above properties ex- 
ist; see the examples in the next section. However, the above step may re- 
quire enlarging the probability space we are working with. Let Z = X + Y. 
Then Z is a stationary SaS process generated by a conservative flow. We 
use its natural integral representation on E U E' with the naturally defined 
flow on that space. Let b% be the corresponding quantity in (3.1) defined 
for the process Z. Note that b% > b\ for all n, hence the process Z satis- 
fies (4.6) as well. By the already proven part of the theorem, the sequence 
) -1 max fc=o,...,n-i \Zk\ ) n = l,2,..., is tight. Since, for any x > and 
n = l,2,..., 



max \Zu > x I > 
fc=o,...,n-i 1 



\P[ max \X k \ >x) 

1 \k=0,...,n-l J 
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by the symmetry of Y, we conclude that the sequence (fr^)" 1 maxfc = o ; ... >n -i \X^\, 
n = 1, 2, . . . , is tight as well. 

However, the process Z is generated by a conservative flow and, hence, 
by Theorem 3.1, =o{n l / a ). Therefore, (4.3) follows. 

Suppose now that (4.8) holds. Then for every 1 < j\ < ]2 and e > 

p(for some fc = 0,l,... ,n- 1, TT 1/a \M U h )\ _ > e , 1 = 1,2) 

\ max m= o,...,n-i 

< P(Ti < t) + P(for some k = 0, 1, . . . ,n - 1, 



\fM n) )\ 



max m= o,..., n -i 



> er 1 / Q , j = 1,2 



for any r > 0. Letting first n — > 00 and then r — > shows that, for every 
1 < h < h and e > 0, 

lim P I for some fc = 0, 1, . . . , n — 1, 

(4.18) 

r-v° ^ — >«, i = U ) = q 

niax m= o ) ... ) n-i 

Observe, further, that for any e > 0, 
P^for some = 0, 1, . . . ,n — 1, 

^ - J — r^j — > e for at least 2 different j 

maX m= o,...,n-l \fm{U) n> )\ 



J 

J-i J-i / 

E E p( 

ji=ii2=ii+i 



for some fe = 0, 1, . . . ,n — 1, 



r?- >e , j=1 , a 

max m= o,...,n-i 



for any J = 1,2 Letting n — > 00 and using (4.18), and then letting J — > 00 

shows that, for every e > 

(4.19) lim <^W(e) = 0. 
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Suppose now that both (4.6) and (4.8) hold. Let K be as in (4.14). Let 
e > and < 5 < 1 satisfy 



(4.20) 

For any A > 0, we have 



0< £ <-. 



'( l~M n >\ 



< p(cy«r- 1A * > A(i - 5)) + v w ( c-v- e A ) 



+ P max 

\ fc=0,...,n-l 



2_^ £ r-j (nf - 

i= i max i=0i ..., n -i |/i(^j )| 



>C- 1 / Q A, 



(4.21) 



T~ l,a <C~ l ' a \{l-5), 

and for each = 0, 1, . . . , n — 1, 

l/a IAg^)l 



max,- 



=0,...,n-l|/,(^ n) )| 



for at most one j = 1, 2, . . . 



=: P(Cy a rr 1/Q > A(l - 5)) + tpSHctV-eX) + ^M). 
Proceeding similarly to the argument used in proving (4.16) we have 



71-1 

fc=0 



-1/q 



maxj =0l ...,„_i |/i(t/j n) )| 



> 



r 



-l/a 



l/ fe (^ re) )l 



maxj =0 ,...,n-i |/i(^- n) )| 
< C~ 1/a A(l - 8) for each j = 1, 2, . . . 



and T 



-l/a 



> C" 1/a eA 



(4.22) 



max i=0 ,...,„-i |/i(C/j )| 



< nP 



-l/a 



i=i 



>C- 1 / a A||/||- 1 6, 
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r -v« < c-v« A(1 _ s)\\ f \\-x, 

and r-^^C-^eAH/ll-^J 

and the latter expression goes to zero as n — ► oo by the choice of e and 5, as 
in the proof of (4.16). 

We conclude by (4.19) and (4.22) that, for any < 5 < 1, 

lim sup P(^-M n >\)< P{C l J a T~ l/a > A(l - 5)) 

= l-eM-C a \- a (l-5)- a }, 
and letting 5^0, we obtain 

(4.23) limsupPf ^-M n > A) < 1 - exp{-C tv \~ a }. 

In the opposite direction, the argument is similar. For any e and 5 > 
satisfying (4.20), we have 

p(^M n >\ 



> P{CH«T- 1/a > A(l + 5)) - <pW(C-V«e\) 



max 

fc=0,...,n-l 



i [ 



-1/a 



j= i maxi =0 „_i \fi{U) 01 

r^ 1/a >c7- 1 / Q A(i + 5), 

and for each A: = 0, 1, . . . , n — 1, 

(n) 

7 

max i=0 ,...,n-i |/i(^ 7 - n) )| 



< c~ 1/q a, 



r -i/ a |/fc([/ i n))l /t > c-V*e\ 



for at most one j = 1, 2, . . . 

=: P(C*/«Tr 1/o > A(l + 5)) - ^(C-^eX) - ^\e,5). 
Once again, the choice of e and 5 gives us 
(4.24) Jim <pW(e,6) = 0, 

and so we conclude by (4.19) and (4.24), that for any 5 > 0, 

liminf P(^-M n >\]> P(Cy a r7 1/Q > A(l + 6)) 

n^oo \b n J 

= l-exp{-C a A~ a (l + (5)- Q }, 
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and letting 5^0, we obtain a lower bound matching (4.23). This proves 
(4.9). 

If X is not generated by a conservative flow, then it follows from Theorem 
3.1 that 

In particular, both conditions (4.6) and (4.8) are satisfied (see Remark 4.2). 
Therefore, (4.1) follows from the already proven (4.9), and the proof of all 
parts of the theorem is complete. □ 

Remark 4.3. The entire statement of part (ii) of Theorem 4.1 remains 
valid with any integral representation of the process, not necessarily with 
functions of the form (2.2). Of course, the sequence (b n ) does not depend 
on the representation. One can easily see that the particular structure of 
the integral representation was not used in the proof, except when proving 
(4.3). The latter statement is, however, a distributional one, and does not 
depend on the integral representation. 

Remark 4.4. The assumptions (4.6) and (4.8) mean, intuitively, that 
one and only one Poisson jump in the series representation (4.12) signifi- 
cantly contributes to the value of M n for large n. Because of that, an ex- 
treme value distribution arises as a limit. Either of these two assumptions 
may fail, as will be seen from the examples in the next section. Even though 
a complete limit theory in such cases is unavailable at the moment, limiting 
distributions (when weak limits exist) are likely to depend on the number 
of Poisson jumps that contribute significantly to the value of the maximum. 
In particular, the limiting distribution is not, in general, an extreme value 
distribution. See Example 5.1. 

In any case, no subsequential weak limit of M n /b n can be constant, as 
can be seen by using (4.13) with c n = b n : 

p(yM n > x\ > l -P{T~ 1/a > C-V a x) 

for all n > 1 , so that any subsequential weak limit must have a nonvanishing 
tail. 

Remark 4.5. Given a stationary SaS, process X, let 

(4.25) =m&x(X ,X 1 ,...,X n _ 1 ), n = l,2,.... 

The same argument as that used in proof of Theorem 4.1 shows that, if X 
is not generated by a conservative flow, then 

(4.26) 4^ K x Z « 
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weakly as n — > oo, where 
with 

g+\v)= sup f(v,k)+, g_\v)= sup f(v,k)_, 

fc=0,±l,±2,... fe=0,±l,±2,... 

v 6 W, for any representation of X c in the mixed moving average form (2.4). 
Here a+ and a_ are, correspondingly, the positive and negative parts of a 
real number a. In the particular case of linear a-stable process, this result 
is in Theorem 3.8.3 in Leadbetter, Lindgren and Rootzen (1983). 

It is, of course, clear that if X is generated by a conservative flow, then 
n~^l a Mn^ — > in probability as n — > oo. 

Here is a sketch of an argument for (4.26). The points 

( C 1 ^ b e ■ T~ 1/a ^^"^ ^1 7 = 12 

\ maxi =0) ...,n-i|/i(^} )V 

in (4.12) form a symmetric Poisson random measure on W 1 . Here f(x) = 
(/o(x), . . . , f n -\(x)). The proof of Theorem 4.1 shows that the event {n" 1 /" x 

Mn^ > A} is asymptotically equivalent to the event that at least one of the 
points of the Poisson random measure is in the set ((— oo, \n l / a \ n ) c . 
It is easy to check that the mean measure of that set is equal to 

where 

b n ,±=( I . max (fj(x))±m(dx)\ , n = l,2,.... 
\Je J=0,...,n-1 J 

An argument identical to that used to prove the second part of Theorem 3.1 
shows that 

and (4.26) follows. 



Remark 4.6. Theorem 4.1 extends easily to the case of complex- valued 
rotationally invariant stationary stable processes; we refer the reader to 
Chapter 6 in Samorodnitsky and Taqqu (1994) for basic information on 
such processes. Such processes also have an integral representation of the 
form (2.1) and (2.2), but this time M is a complex-valued rotationally in- 
variant SaS random measure, and the function / in (2.2) is complex-valued 
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as well. Further results, like (2.3) and (2.4), hold in the complex- valued case 
as well. See Rosihski (1995). 

In the complex-valued case, one has to replace the series representation 
(4.12) by 

(4.27) X k = K £ r-V« ^ ' {n) , 

j=i max i=0 ,...,n-i \ji{Uj )\ 

k = 0, 1, . . . ,ra — 1, 

where (Tj) and (Uj) are as before, and (Aj) is an independent of them 
i.i.d. sequence of random variables uniformly distributed in (0, 2ir). This rep- 
resentation can be easily derived from the real-valued series representations 
in Chapter 3 of Samorodnitsky and Taqqu (1994). 

It can be easily verified that the representation (4.27) is a perfect substi- 
tute for (4.12) in the proof of Theorem 4.1 and, hence, all the claims of that 
theorem hold in the rotationally invariant complex-valued case as well. 

Remark 4.7. An open, and very interesting, question is what are some 
possible counterparts of Theorem 4.1 in the case of continuous-time a-stable 
processes. 

Integral representations of the type (2.1) with the functions (f n ) given 
in the form (2.2) exist not only for SaS processes, but also for all strictly 
a-stable processes with a/1 (in this case the random measure M may not 
be symmetric, and will, in general, have a nonconstant skewness intensity). 
See Rosihski (1994). The following result is a straightforward consequence 
of Theorem 4.1. 



Theorem 4.8. Let X = (Xq,X\, . . .) be a stationary strictly a-stable 
process, < a < 2, a/1, with integral representation (2.1), and functions 
(fn) given by (2.2). 

(i) Suppose that X is not generated by a conservative flow. Then (4.1) 
holds. 

(ii) Suppose that X is generated by a conservative flow. Then (4.3) holds. 

Proof. In the case < a < 1, a strictly a-stable process has a series 
representation of the form (4.12) [but with (sj) dependent on (U^) and not 
necessarily symmetric]. The entire argument of Theorem 4.1 used to prove 
(4.1) and (4.3) goes through in this case. Hence, we only need to consider 
the case 1 < a < 2. In that case there is a positive constant r > such that 



(4.28) 



min(P(X 1 > 0),P(Xx < 0)) > r. 
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See Theorem 4 in Zolotarev (1957). 

Let Y be an independent copy of X. Then Z = X — Y is a stationary SaS 
process that has an integral representation (2.1) with the same functions 
(/„) as X does, but where the random measure M is now replaced by a 
SaS random measure M 1 whose control measure is given by ml = 2m; see 
Samorodnitsky and Taqqu (1994). If, is the sequence (3.1) defined for 

Z using this integral representation, we have 

(4.29) b% = 2 1 H n , n=l,2,.... 

Suppose that X is generated by a conservative flow; then so is Z. We have 
by (4.28), for any A > 0, 

p( max \Z n \> \) >P(\Z Kn \> X) 

\fc=0,...,n— 1 / 

> P(X Kn > A, Y Kn > 0) + P(X Kn < -A, Y Kn < 0) 



>tP(\X k J> X) = tP( max \X n \ > A 

\k=0,...,n— 1 

by the independence of X and Y, where K n is the smallest k = 0, 1, . . . such 
that \Xk\ = maxj = o v .. jn _i \Xj\. Therefore, (4.3) for X follows from (4.3) for 
Z proven in Theorem 4.1. 

If X is not generated by a conservative flow, then neither is Z. We have 
by Theorem 4.1 and (4.29), 

(4.30) -L m ax \Z n \ => 2 x l a C]j a K x Z a 

Tl ' k=Q,...,n— 1 

weakly as n — > oo. 
Let 

K x {n) =min{/c = 0, l,...,n- l:\X k \ = M n } 

and similarly with Kyin). For every A > and e > 0, we have, by the sta- 
tionarity and independence, 

PI max 



( max \Z n \<\n 1/a ) 

\k=0,...,n-l J 

P ( max \X n - Y n \ < A n 1/a ) 

\fc=0,...,n-l / 



<P\ max \X n \ < A(l + e)n 1/a )P[ max \Y n \ < A(l + e) n 1/a 

\k=0,...,n— 1 / \fc=0,...,n— 1 

+ P(\Y Kx(n) \>en 1 / a , or |X^ (n) | > e7^ a ) 
< (p( _max jX n | < A(l + e)?i 1/a ^ + 2P(|Xi| > en 1 /"). 
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Therefore, using (4.30), we have, for any A > 0, 

liminfpf max \X n \ < Xn 1/a ) > exp{-C Q A" Q (1 + e) Q } 

n-*oo \k=0,...,n-l J 

for any e > 0. Letting e — > 0, we obtain 

(4.31) liminfPf max \X n \ < \n 1/a ) > exp{-C Q A" a | 

n-KX> \k=0,...,n-l J 

for any A > 0. 

In the other direction, for every A > and < e < 1 

PI max \Z n \<Xn 1/a ) 

\fe=0,...,n-l / 

-P(for some k = 0,1,..., n- 1, \X k \>en 1/a and \Y k \ > en l / a ). 
By stationarity and independence, 

P(for some fc = 0, 1, . . . ,n- l,\X k \ > en 1/a and \Y k \ > en 1/a ) 
<n(P(|Xi| >en 1 / Q )) 2 ^0 
as n — > oo. Once again, using (4.30), we have, for any A > 0, 

limsuppf max \X n \ < \n 1/a ) < exp{-C a A""(l - e) a } 

n^oo \fc=0,...,n-l / 

for any < e < 1. Letting e — > 0, we obtain an upper bound matching (4.31) 
and, hence, complete the proof. □ 

Remark 4.9. We see immediately from the proof of Theorem 4.8 that 
the statement (4.9) extends to the skewed case as well if (4.10) holds. 

5. Examples. The results of the previous section describe completely 
the limiting behavior of the partial maxima of stationary SaS processes not 
generated by a conservative flow. The picture for processes generated by 
conservative flows is less complete, and in this section we consider several 
examples of such processes to illustrate what may happen. 

Our first example shows that, in general, the partial maximum M n does 
not have an extreme value limit. 



Example 5.1. Let Zq,Z\,... be i.i.d. standard normal random vari- 
ables, independent of a positive (ce/2)-stable random variable A with Laplace 
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transform Ee~ eA = e~ ea/2 , 9 > 0. Then X n = A l l 2 Z n ,n = 0, 1, 2, . . . , is a sta- 
tionary SaS process, the simplest type of sub-Gaussian SaS processes; see 
Section 3.7 in Samorodnitsky and Taqqu (1994). This process has an integral 
representation of the form 

(5.1) X n = {d a )- 1 [ g n M(dg), n = 0,l,2,..., 

where d a = V2(E\Z \ a )^ a , and M is an SaS random measure on R whose 
control measure mis a probability measure under which the projections g k , 
fcgZ, are i.i.d. standard normal random variables. With <f> being the usual 
left shift operator on M z , this is a representation with the functions given 
in the form (2.2), with a n = 1 and a measure-preserving flow. The flow is, 
obviously, conservative, as is any measure-preserving flow on a finite measure 
space. As usual, the representation (5.1) is in law. 
An elementary direct computation shows that 



and 



(d a )~ a E max \Z k \ a ~ (d a )~ a {2logn) a/2 

fc=0,l,...,n— 1 



max \Z k \ — ► 1 with probability 1 



(21ogn) 1 / 2 fc=o,l, ...,n-i 



as n — ► oo. Therefore, the assumption (4.6) in Theorem 4.1 fails, and we see 
directly that 

^M n ^(d a y 1 A 1 / 2 , 

a nonextreme value limit, even though the partial maximum M n does grow 
at the rate b„. 



Our next example shows that, if 1 < a < 2 and without the assumption 
(4.6), the sequence of the partial maxima of the process may grow faster 
than the sequence (b n ); that is, (4.5) may not hold with /„ = 1. 

Example 5.2. Let X be given by (5.1) with d a = 1, where this time the 
control measure m of the SaS random measure M is a probability measure 
under which the projections k = ... ,—1,0,1,2, .. . are i.i.d. Rademacher 
random variables. We have, once again, a conservative measure-preserving 
flow, and b n = 1. Let 1 < a < 2. We claim that (4.5) with f n = l does not 
hold. Indeed, if it did, then the SaS process X would be a.s. bounded, and 
then, for any < p < a, we would have 



EM^=:E sup \X k \ p <oo 

fc=0.1.... 
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[see, e.g., Araujo and Gine (1980)], which would contradict, in the case 
1 < a < 2, (2.22) in Marcus (1984) and in the case a = 1, it would contra- 
dict (2.23) in that paper. 

The next example exhibits a variety of rates at which the sequence (b n ) 
and the partial maxima of the processes can grow. We look at a class of 
stationary SaS processes generated by null recurrent Markov chains, intro- 
duced in Rosihski and Samorodnitsky (1996) and studied in more details in 
Resnick, Samorodnitsky and Xue (2000) and Mikosch and Samorodnitsky 
(2000). 

Example 5.3. We start with an irreducible null-recurrent Markov chain 
on Z with law Pi(-), i G Z and transition probabilities (pjk)- Let ir = (ir^i^z 
be the u-finite invariant measure corresponding to the family (Pj) satisfying 
-no = 1. Let P* be the bilateral extension of Pi to E = Z z ; that is, under 
P* , xq = i, (xo, x\, . . .) is a Markov chain with transition probabilities (pjk) 
and (xq,X-\, . . .) is a Markov chain with transition probabilities {itkPkj/' K j). 
Define a u-finite measure m on E by 

oo 

m(-)= £ TTijyco, 

i= — oo 

and observe that m is invariant under the left shift operator (ft, and the latter 
generates a conservative flow [see Harris and Robbins (1953)]. 

Let X be a stationary SaS process defined by the integral representation 

(2.1) , with M being an SaS random measure with control measure m, 

/nW=/°fW, xeE, 71 = 0,1,2,..., 

with 

f(x) = lo(x ), x = (.. .,x-i,x ,x 1 ,x 2 , ■ ..) G E. 

Because of the null recurrence of the Markov chain, this is a mixing station- 
ary process (unlike, say, the processes in Examples 5.1 and 5.2); see Rosihski 
and Samorodnitsky (1996). 

Let d be the period of the Markov chain [the largest common factor of 
n > 1 such that Po(x n = 0) > 0]. Assume that 

(5.2) Po{xnd = 0) = n~ 7 L(n) as n — > oo 
for some 7 G (0, 1) and a slowly varying function L. Let 

r = t(x) = inf{n > 1 : x n = 0} 
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be the first return time to 0. Notice that 



b" = KiPi (xk = for some k = 0, . . . , n — 1) 



= P (T>n)+ ]T ^(r^n-l) 
i=— oo 

= Po( T > re ) + 771 (T < 71 — 1) 

~r(i + 7)r ( i-7) B7(£ " rl 

as 77 — ► oo by Remark 3.1 and Lemma 3.3 in Resnick, Samorodnitsky and 
Xue (2000). In particular, it follows from Theorem 4.1 and Remark 4.2 that 



L(n) 



l/a 



l/a 



(5.3) M n ^[ - " Z a 

v ; n -y/ a \r(i + 7)r(i-7)y 

as n — > oo if 7 > 1/2. 

What happens if 7 < 1/2? Let Yq l ' ,Yj , . . . , i = 1,2, be two independent 
Markov chains with the same transition probabilities (pyfc) as before. Then 

Y* = (Y^,Y^), 71 = 0,1,2..., 
is a Markov chain with state space Z 2 and transition probabilities 

P(iij2),(fci,fe 2 ) =Pii,fciPja,*3> JuhMM E Z. 

Let 

r*=inf{n>l:F n * = (0,0)} 



be the first time the new Markov chain returns to (0,0). 

Let r n be the probability in the left-hand side of (4.8). For any < e < 1, 
we have 



-la 



00 00 



P(o,o)(r* >n)+ J2 KjTTjP^iT* <n-l) 



i=— 00 j=— 00 

Notice that tt^- = 7Tj7rj for E Z 2 is an invariant measure for (Y*), and 
let m* be the shift-invariant measure defined on (Z 2 ) z using p* and 7r* in 
the same way as measure m was defined above using p and ir. Then 

r n = b~ 2a [P m (T*>n)+m*(T*<n-l)]. 

It follows from (5.2) that 



(0,0) 



(Y: d = (0, 0)) = (P (x nd = 0)) 2 = n-^(L(n)f 



as n — > 00. 
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Therefore, for 7 < 1/2 we may, once again, appeal to Remark 3.1 and Lemma 
3.3 in Resnick, Samorodnitsky and Xue (2000) to conclude that 

ji-27 

m*(T* < n - 1) ~ — -n 27 (L(n))" 2 

v - ; r(i + 2 7 )r(l - 2 7 ) v v " 

as n — > 00 and, hence, 

r ; ^i r(i + 7) 2 r(i-7) 2 
n r(i + 2 7 )r(i-2 7 ) 

as n — > 00. In particular, the condition (4.8) holds in the case 7 = 1/2, and 
so (5.3) holds in this case as well. 

On the other hand, (4.8) fails in the case < 7 < 1/2, and we conjecture 
that (5.3) does not hold either (cf. with Remark 4.4). 



In the previous example we saw classes of stationary SaS processes gen- 
erated by conservative flows satisfying (4.6) and (4.8) and, hence, also (4.9). 
For these processes b n is regularly varying at infinity with exponent 7 > 
l/(2a). The following example exhibits stationary SaS processes generated 
by conservative flows and also satisfying both (4.6) and (4.8), for which b n 
can be regularly varying at infinity with any exponent < 7 < 1/a. 

Example 5.4. Once again, let X be given by (5.1) with d a = l, but 
now the control measure m of the SaS random measure M is a probabil- 
ity measure under which the projections gi~, k = . . . , — 1, 0, 1, 2, . . . are i.i.d. 
positive Pareto random variables with 

m(<7o > x) = x~ 8 for x > 1 

for some 6 > a. Note that, for every < p < 9, 

(5.4) [ max e^g)~c p ^ as n ^ 00 

J E fc=0,l,...,n— 1 

for some finite positive constant c Pj q. Using (5.4) with p = a shows that 

, XI a l/e 

b n ~ c 'g n 1 as n — > 00, 

and so (4.6) holds. Using, furthermore, (5.4) with a <p < 9 shows uniform 
integrability of the sequence (b~ a maxj-=o,...,n-i |<?j(<?)| a )j n=l,2, with 
respect to m. Since (4.11) is obvious in this case, we conclude that (4.8) 
holds as well. 

That is, the convergence to extreme value distribution (4.9) holds here 
in all cases, and the exponent of regular variation 1 /9 of b n spans here the 
entire range (0, 1/a). 
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All of the examples thus far emphasize the message of Theorem 4.1: while 
the partial maxima grow at the rate of n l l a for stationary SaS processes 
with a nondegenerate part generated by a dissipative flow, the rate of growth 
is strictly slower if the process is generated by a conservative flow. In all these 
examples the actual rate of growth of b n and, hence, of the partial maximum 
was determined by the properties of the conservative flow. Our final example 
exhibits a new class of stationary SaS processes generated by a conservative 
flow, in which the actual rate of growth of the partial maxima is determined 
by the kernel / in the representation (2.2). 

Example 5.5. Let E = (0,1], let m be the Lebesgue measure on E, 
and define (p:E^E by <p{x) = {2x}, where {a} is the fractional part of 
a real number a. Obviously, (4> n , n = 0, 1, 2, . . .) is a conservative measure- 
m-preserving flow (but it is not invertible). This flow is referred to as the 
dyadic transformation] see Example 1.6 in Billingsley (1965). 

Let hi, /12, . . • be a nondecreasing sequence of nonnegative numbers such 
that 

oo 

(5.5) 5>£2- fc <oc, 

k=l 

and suppose that the limit 

(5.6) 9 =: lim G [0, 1/a] 

k^oo k 

exists. 

For x = (x\,X2, . . .) € (0, 1] given in its binary expansion, define 

(5.7) K(x) = inf{j > 1 :Xj = 1}, 

and let X be a stationary SaS process defined by (2.1) with f n (x) = f o 
(j) n (x), x £ E, where we choose 

(5.8) f(x) = h K(x)) xeE. 

Of course we do not need to worry about the fact that neither K nor / is 
defined for binary rational numbers. Notice, furthermore, that by switching 
to the space E\ of doubly infinite sequences x = (. . . , xo, x±,X2, ■ ■ ■) with 
Xi € {0, 1} for all i with the product probability measure m\ under which 
the projections x^ form a sequence of i.i.d. Bernoulli random variables with 
mean 1/2, and the left shift operator as the flow, we regain invertibility and, 
hence, we are in the framework of (2.2). 
Denoting 

(5.9) R n {x) = max sup{m > 1 : Xj = Xj + \ = • • • = Xj +m _i = 0} 
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to be the longest run of zeroes starting in {1, . . . , n}, n = 1, 2, . . . , we see 
that 

(5.10) bl= fh a Rn{x) dx, n = l,2,.... 
We claim that 

(5.11) lim^ = 0. 

fc^oo log 2 k 

Suppose that 9 < 1/a. Then, for every e G (0, 1/a — 9), we have 
K, < c e f 1 2 a ^ R ^ dx, n = 1, 2, . . . , 

JO 

for some finite positive constant c e . An elementary Bernoulli trials compu- 
tation shows that, for any < 7 < 1, 

log 2 fn 2T R "M dx 

(5.12) lim — ^ =7 . 

n-«x> log 2 n 

Indeed, R n /log 2 n — >1 a.s. [Example 4.14 in Billingsley (1986)], providing 
the liminf part of (5.12). Furthermore, for every 5 > and y > 0, 



Leb{x : 2 iyRn & > n^ l+ ^ + y}< 2n "y 



,„ -< 5 „- 1 /7 

and so 



y 2 7fl "^ dx < (n'^ + 1) + y Leb{x : 2 7i ^ > n 7 ( 1+<5 ) + y} 
< (n^ 1+ ^ + 1) + 27i~ 5 / y" 1 ^ dy, 



establishing the limsup part of (5.12). 
We conclude that 

log 2 b k 

hm sup — < 9 + e, 

fc-^oo log 2 k 

and letting e — ► we see that, if < 9 < 1/a, then 

(5.13) i imsup ^2^ <fl. 

fc-^oo log 2 k 

Of course, the fact that (5.13) also holds for 9 = 1/a is trivial. 
Similarly, if 9 > 0, then for every e G (0,9), we have 



b%>c e [ 2 a( - e ~^ Rn ^ dx, 
Jo 



n = 1,2,.... 
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for some finite positive constant c e , and using, once again, (5.12) and letting 
e — > 0, we obtain 

(5.14) i imin f^2^>fl 

fc-»oo log 2 k 

for 6 > 0. Since (5.14) is trivial for 6 = 0, we obtain (5.11) from (5.13) and 
(5.14). 

One can easily see from Theorem 4.1 and a slight modification of the 
proof of (4.4) that (5.11) implies that 

— — — — — > 9 in probability 
log 2 n 

as n — > oo , which is a way of saying that M n grows as fast as b n [but it is 
not as precise as, say, (4.9)]. 



6. Conclusions. We have seen that the sequence of partial maxima of a 
stationary SaS process generated by a dissipative flow grows always at the 
rate of n l l a irrespective of the further properties of the flow or of the kernel 
in the integral representation of the process. On the other hand, the sequence 
of partial maxima of stationary SaS processes generated by a conservative 
flow grows always at the rate slower than n l / a . However, the actual rate of 
growth here depends on the further properties of the flow and of the kernel. 
This is an example of a phase transition that would be consistent with a 
passage between short memory and long memory. It is important to note 
this phenomenon exists for all < a < 2. 

Examples of phase transitions of this kind for stationary SaS processes 
have been observed before; see, for example, the discussion of ruin probabil- 
ities in Mikosch and Samorodnitsky (2000) or change in the rate of growth 
of partial sums in the case of increment processes of self-similar a-stable 
processes with stationary increments; see Samorodnitsky and Taqqu (1994). 
In the previous cases the functionals for which the phase transitions were 
observed were based on partial sums of a process, which resulted in the phase 
transition being observed only in the range 1 < a < 2. In the present paper 
the phase transition occurs for all < a < 2. It is interesting to mention 
that, unlike in the case of partial sums, maxima of long range dependent 
processes grow slower than those of short range dependent processes. This 
results in the fact that the maxima of a sum of two independent processes, 
one of which is generated by a dissipative flow, and the other by a conserva- 
tive flow, will grow at the rate dictated by the dissipative part. If one decides 
to associate long range dependence of SaS processes with conservative flows, 
then, for the partial maxima functional, the long memory is being hidden 
in such a sum. Recall, however, that this does not mean that the sum does 
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not have long memory, for this cannot be dependent on behavior of a single 
functional. 

It is also important to mention that, while stationary SaS processes gener- 
ated by conservative flows, considered in Mikosch and Samorodnitsky (2000), 
were also in the part of the parameter space suspected to represent long 
range dependence, some processes generated by dissipative flows were also 
long range dependent in that case. 

This suggests that there may be multiple phase transitions indicating 
long range dependence, and the complete structure of those is yet to be 
discovered. 

Acknowledgment. The author would like to thank the anonymous referee 
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